package com.dataStructure.topicExcrise;

import java.util.*;

public class LC {

    public static void main(String[] args) {

    }
}

class Solution{

    /**
     * 判断是否为质数，只要判断到小于平方根的数即可
     * @param nums
     */
    public void findAllPrime(int[] nums) {
        ArrayList<Integer> res = new ArrayList<>();

        for (int i = 0; i < nums.length; i++) {
            if (isPrime(nums[i])) {
                res.add(nums[i]);
            }
        }

    }

    private boolean isPrime(int num) {
        //0 和1不是质数
        if (num < 2) return false;
        int sqrt = (int)Math.sqrt(num);
        for (int i = 2; i <= sqrt; i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}